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Разработка избыточной схемы обработки 
изображений по четырем направлениям 


В статье разработан метод избыточной схемы обработки изображений по четырем направлениям, приведена 
блок-схема алгоритма избыточного уравновешивания, результаты экспериментальных исследований. 


Введение 


В результате уравновешивания областей изображения по четырем направлениям 
формируются четыре результата сравнения уравновешивающих кривых, которых не 
всегда достаточно, чтобы точно оценить результат распознавания. Поэтому с целью 
получения более достоверных выходных данных необходимо увеличить число сравнивае- 
мых в результате уравновешивания областей изображения. Для этого предлагается сле- 
дующая схема формирования областей изображения для формирования кривых уравнове- 
шивания. 


Уравновешивание областей изображения 


На первом этапе автоматически выделялся контур изображения объекта так, как это 
изложено в работах [1], [2], в соответствии с порогом, который адаптирован к самому 
изображению, и проводилась фильтрация фона изображения, а затем реализовалась 
обработка (уравновешивание) пикселей (или связностей пикселей), которые лежат внутри 
контура полутонового изображения объекта. На втором этапе определялись точки 
пересечения выделенного контура изображения объекта с горизонтальной, вертикальной 
и двумя наклонными осями. Далыше проводилось рекурсивное формирование областей 
для операции уравновешивания путем поворота семи областей изображения на угол — 


кх45°, где К=1+8. Причем первый шаг рекурсии включал начальное уравнове- 
шивание одной из избранных областей изображения и семи других областей, повернутых 


на угол и=^х45°. Очевидно, число таких операций уравновешивания определяется 
числом сравниваемых областей изображения (на первом шаге их восемь). На каждом 
следующем шаге рекурсии проводилось уравновешивание каждой следующей области 
изображения и соответственно семи, шести, пяти, четырех, трех, двух и одной областей, 
повернутых на угол Ах 45° с соответствующим изменением переменной К на каждом 
шаге рекурсии — К =1-7, К=1-6, к=1+5, =1-4, =1-3, &=1,2, К =1. Причем 
уравновешивание начальной и повернутых областей изображения ограничено точками 
пересечения выделенного контура с соответствующими осевыми линиями. Число 
операций уравновешивания на каждом следующем шаге рекурсии будет на единицу 
меньше предыдущего шага, что обусловлено повторным уравновешиванием одной пары 
областей изображения. Таким образом, число операций уравновешивания будет 
№М=8+7+6+5+4+3+2+1=36. 
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На рис. 1 приведена блок-схема алгоритма избыточного уравновешивания. Два изо- 
бражения (А^”, { = 1,2) последовательно обрабатываются в ходе работы алгоритма. 

Задаются начальные данные: МР = 8 — число поворотов, АМСР = 360/МР — 
указывает, сколько градусов на поворот. Считывается изображение А””. У ВМР запо- 
минаем текущее изображение А”. С помощью процедуры уравновешивания Могпа|те 
находим центры изображений (хс`”, ус”). 

Каждое изображение образует на 8 шагах рекурсии набор из 36 изображений. 
Так при К = 0..7 шагах рекурсии на А-м шаге образуется (8 — А) изображений (/ = 0..7 — К). 
Изображение А,’ образуется следующим образом: левая часть (х < хе”), образо- 


ванная изображением А“”, возвращенным на угол Ах 45° (т.е. А”,) вокруг центра 
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Рисунок 1 — Блок-схема алгоритма избыточного уравновешивания 


Таким образом, образуется изображение, сформированное из разных частей теку- 
щего изображения. 

Дальше для каждого изображения из набора проводится нормализация (процедура 
МоппаП7е) с получением уравновешивающих кривых и находятся коэффициенты кор- 
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реляции между уравновешивающими кривыми первого уровня рекурсии 


0> 1> 
и 

А; А) 

0 0 

М м 


На рис. 2 представлены результаты обработки изображений лиц по методу избы- 
точного уравновешивания. 

Пример № 1. Обработка по алгоритму избыточного уравновешивания изображений 
человеческих лиц с разной мимикой, в результате чего получаются коэффициенты 
корреляции при повороте изображений: АСЛА*]-01.6тр; АСЛА?»]-02 тр. 


пятая фаза шестая фаза седьмая фаза восьмая фаза 


Рисунок 2 — Изображение для формирования первых фазовых коэффициентов в 
фазовой диаграмме при обработке изображений Аз]-01.6тр 


пятая фаза шестая фаза седьмая фаза восьмая фаза 


Рисунок 3 — Изображение для формирования первых фазовых коэффициентов 
в фазовой диаграмме при обработке изображений Аз]-02 Бр 
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В результате обработки в соответствии с алгоритмом (рис. 1) формируется 
фазовая диаграмма. 


Фаза №1 0.938 0.931 0.866 0.824 0.774 0.969 0.978 0.964 
Фаза №2 0.917 0.806 0.728 0.686 0.905 0.941 0.948 
Фаза №3 0.796 0.798 0.616 0.888 0.890 0.903 
Фаза №4 0.823 0.708 0.584 0.602 0.736 
Фаза №5 0.520 0.445 0.818 0.817 
Фаза №6 0.885 0.916 0.800 
Фаза №7 0.964 0.941 
Фаза №8 0.956 


Рисунок 4 — Фазовая диаграмма при обработке изображений АСЛА$]-01.6тр 
и АСЛА*]-02.6 тр. 


Соответственно с фазовой диаграммой (рис. 4) средний коэффициент корреляции 
составляет 0,824, что позволяет в сравнении с использованием | — 4 уравновешивающих 
кривых на 5 — 10% повысить качество распознавания. 

Пример № 2. Обработка по алгоритму для избыточного уравновешивания 
изображений разных человеческих лиц, в результате чего получаются коэффициенты 
корреляции при повороте изображений АСЛА*]-01.6тр; АГК\АН-01.6 тр. 


пятая фаза шестая фаза. седьмая фаза восьмая фаза 


Рисунок 5 — Изображение для формирования первых фазовых коэффициентов 
в фазовой диаграмме при обработке изображений Ап-01.6тр 


В результате обработки в соответствии с алгоритмом (рис.1) формируется 
фазовая диаграмма. 


Фаза №1 0.499 0.571 0.533 0.126 0.327 0.617 0.712 0.735 
Фаза №2 0.431 0.381 0.149 0.077 0.575 0.786 0.830 
Фаза №3 0.290 0.421 0.131 0.449 0.697 0.650 
Фаза №4 0.582 -0.024 0.055 0.513 0.455 
Фаза №5 0.154 0.292 0.563 0.479 
Фаза №6 0.599 0.853 0.675 
Фаза №7 0.858 0.716 
Фаза №8 0.767 


Рисунок 6 — Фазовая диаграмма при обработке изображений АСЛА$]-01.6тр 
и АЕВ\АГ-01 6 тр 


620 «Искусственный интеллект» 372009 


Разработка избыточной схемы обработки изображений по четырем направлениям 


тот 


Таблица 1 — Время выполнения «точной» схемы обработки изображений с кор- 
реляционным сравнением уравновешивающих кривых 


Размер ы 
Время вычислений, мс 
изображения 
Уравновешивание |Уравновешивание ра ый 
Уравновешивание по вешиваний по 
по вертикали и по вертикали и 
горизонтали для вертикали и 
горизонтали для  |горизонтали для 
1 поля препаратов я горизонтали для 
1 поля препаратов |3 полей препаратов в 
3 полей препаратов 
100х100 5 20 110 220 
128х128 10 110 220 390 
200х200 110 110 500 880 
256х256 110 220 660 1320 


Таблица 2 — Оценка времени традиционного корреляционного сравнения 
изображений 


Размер в 
Время вычислений, с 

изображения 

100х100 0,77 

128х128 1.32 

200х200 3,13 

256х256 4,73 


Выводы 


В соответствии с фазовой диаграммой (рис. 6) середний коэффициент кор- 
реляции при распознавании разных изображений лиц (АСЛА?]-01 тр 1 АГВ\А!-01.6 тр) 
составляет 0,51. 

При реализации на ЭВМ обработка изображений была сделана последовательной — 
сначала обрабатывалось первое изображение и его уравновешивающие кривые были 
сохранены в массиве ат5й,;. Нахождение коэффициентов корреляции происходило после 
нахождения уравновешивающих кривых для второго изображения. 

В табл. 1 и табл. 2 приведены соответственно оценка времени выполнения 
«точной» схемы обработки изображений с корреляционным сравнением уравнове- 
шивающих кривых и оценка времени при традиционном корреляционном сравнении 
изображений. 

Сравнительный анализ табл. | и табл. 2 показывает: если для распознавания 
изображений использовать одну уравновешивающую кривую, то сокращение временных 
расходов разработанного метода по сравнению с традиционным будет в 43 раза; если для 
распознавания изображений использовать две уравновешивающие кривые, то сокращение 
временных расходов разработанного метода по сравнению с традиционным будет в 22 
раза; если для распознавания изображений использовать шесть уравновешивающих 
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кривых, то сокращение временных расходов разработанного метода по сравнению с 
традиционным будет в 7,2 раза; если для распознавания изображений использовать 
восемнадцать уравновешивающих кривых, то сокращение временных расходов раз- 
работанного метода по сравнению с традиционным будет в 3,6 раза. 


Литература 


1. Рабинович З.Л. Представление и обработка знаний во взаимодействии сенсорной и языковой 
нейросистем человека / З.Л. Рабинович, Г.С. Воронков // Кибернетика и системный анализ. — 1998. — 
№2.- С. 3-11. 

2. [Электронный ресурс]. — Режим доступа : Вир://\у\им.Котезроп4епепей. 

3. Хинтон Д.Е. Как обучаются нейронные сети / Д.Е. Хинтон // В мире науки. - 1992. — № 11-12. — 
С. 103-110. 

4. Тимченко Л.Т. Конвергентн! та дивергентн! процеси в реальних та штучних нейронних мережах / 
Л.Т. Тимченко // Всник ВП.. - 1997. — № 1.-—С. 5-10. 

5. Свечников С.В. Квазиимпульсно-потенциальные оптоэлектронные элементы и устройства логико- 
временного типа / Свечников С.В., Кожемяко В.П., Тимченко Л.И. —К. : Наукова думка, 1987. —256 с. 

6. ТипеБепко Геоша4 1. Мефо4 Юг Тгатте оЁа РагаПе]-НаегагсЫса| Мебмо к, Вазед оп Роршайоп Содте Юг 
Ргосеззш» оЁ Ежепаеа Газег Райз Пптазез / Геопла 1. ТипсвепКо, Уипу Е. Клеу, Уоодутуг 
Р. Ко7ретуаКо [и др.] // Ргосеед тез оЁЗРТЕ. — Уо1. 4790. — 2002. —Р. 465-479. 

7. Сегментащя нашвтонових зображень за ознакою зв’язаност! : монографля / [Железняк А.Л., Тим- 
ченко Л.1., Стасюк О.1. та 1н.].—К. : ДЕТУТ, 2008. — 144 с. 

8. Паралельно-1ерарх!чне перетворення 1 О-обробка 1нформацй для систем реального часу : монография / 
[Ковзель М.О., Тимченко Л.., Кутаев Ю.Ф. та 1н.]. — Кив : КУЕТТ, 2006. — 492 с. 

9. Тимченко Л.Т. Компактний опис моделей зображень для класиф\каци образлв / Л.Т. Тимченко, 
С.В. Чепорнюк, Ю.Ф. Кугавв, О.А. Герщй // Вйсник ВП. - 1998. — № 2.- С. 72-83. 

10. Авеагума| /.К. ОБесе гесост@оп ап ре{юппапсе Боипд$ / .К.Азсагуа1, Зиг ЭВав / Ргос. Птаее Апа[уз1$ 
апа Ргосеззе, (Е|огепсе, Мау, Зеретбег 17 — 19, 1997). -Р. 343-360. 

11. Кожем’яко В.П. Паралельно-ерархчн! мереж! як структурно-функщональний базис для побудови 
спещалзованих моделей образного комп’ютера : монография / Кожем’яко В.П., Тимченко Л.1., 
Яровий А.А. — ЕВйнниця : Унверсум — Ейнниця, 2005. — 161 с. 

12. ТиасБепКо Г..1. А Вгат-ГлКе АрргоасЬ ю Ми@з$азе НаегагсШа] Птазе. Зргиоег-Уе|аз Ргосеззше / 
Г. ТипсБейКо, У.Е. Кащаеу, 5.У. СБерогпуик [и др.] // Ргос. ппазе Апа[уз1з апа Ргосеззше, (ЕМогепсе, ау, 
Зеретьег 17 - 19, 1997). -Р. 246-253. 

13. НебЬ Р.О. Те Оггаштайоп оЁВеваутог / НеЪЬ Р.О. — \МПеу, 1949. 

14. Вступ в алгоритмачну теорю 1ерархй 1 паралелзму нейропод!бних обчислювальних середовищ та Й 
застосування до перетворення зображень. Основи теорй шрампдально-с!тьового перетворення зображень / 
[Кожем?яко В.П., Тимченко Л.1., Кутаев Ю.Ф., Твасюк 1.Д.]. -К : УМК ВО, 1994. — 272 с. 


ЛА. Тимченко, В.В. Шпакович, НА. Кокряцька, О.А. Герцй 

Розробка надлишковот схеми обробки зображень по чотирьох напрямках 

У статт! розроблений метод надлишково! схеми обробки зображень по чотирьох напрямках, наведена 
блок-схема алгоритму надлишкового зрвноважування, результати експериментальних дослджень. 
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Те тефоа оЁ фе гедипдап{ сБаг оЁ ппазе ргосеззте оп Юг 4шесйоп$ 15 4еуеореа. Тне Ыоск-зсВете оЁ 
тедип4ап Байапсте аеогит ап4 гези $ оЁехрегипега] шуезизайоп$ аге ргезеще4. 
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